A New Self-Collision Detection Method for Cloth Simulation

In the system of cloth simulation, the process of cloth deformation together with the method of self-collision detection have great significance on how to simulate cloth deformation fast and realistic on computer. In this paper, we present a novel contour test based on the star-shaped property of a polygon, the central data structure for efficient execution of the star-contour test. This paper describes and compares in detail directly accumulation method and global stiffness matrix method. Experiment results showed that the effect simulated by the latter method is more close to reality effect. Taking consider of efficiency, stability and convergence, this paper put forward an explicit -implicit combined method which is suitable for our force models. At last, this paper puts forward a fabric deformation constraint method which is suitable for linear FEM. This method is effective to restrain fabric excessive deformation behavior and achieved realistic simulation result.